Rahudman Harahap (sinh ngày 21 tháng 1 năm 1959) là một chính trị gia và công chức người Indonesia, từng là thị trưởng Medan, tỉnh Bắc Sumatra từ năm 2009 đến 2013. Trước khi trở thành thị trưởng, ông làm công chức trong chính quyền địa phương ở Bắc Sumatra gần 30 năm. Nhiệm kỳ thị trưởng của ông bị cắt ngắn do liên quan đến một vụ án tham nhũng, ông bị tống giam đến năm 2021.